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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 
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Responsive to communication(s) filed on 24 July 2006 . 
2a)D This action is FINAL. 2b)S This action is non-final. 
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closed in accordance with the practice under Ex parte Quay/e, 1935 CD. 11, 453 O.G. 213. 
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5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-24 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 

1 . Claims 1-24 are pending. 

Papers Filed 

2. Examiner acknowledges receipt of a request for continued examination on 24 
July 2006. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-8, and 11-24 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Pontius et al. (U.S. Patent No. 6,029,243) hereinafter referred to as Pontius. 

5. As per claim 1, Pontius discloses a processor comprising: 

a prediction circuit configured to predict an execution latency of a floating point 
operation responsive to a predicted precision of the floating point operations; (Col. 2 line 
65 - col. 3 line 1 8) The examiner asserts that Pontius inherently predicts execution 
latency based on the requested result (predicted precision). When an extended- 
precision operation is requested, the execution unit cannot perform the higher-precision 
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function, and the operation is predicted to take a long time as a trap must be called and 
a software multiply must occur. As disclosed in col. 3 lines 4-18, if the operands are of 
sufficiently small precision, the operation will execute more quickly than expected. 

A scheduler configured to schedule a floating point operation for execution (col 4 
lines 3-20), 

Note that the LAD and LAE modules gather information used to determine how 
(and by which mechanism) the floating point instruction will be executed. The 
"scheduler" is considered to be the control device that uses this information to control 
the functionality disclosed in col 2 line 65 to col 3 line 18). 

wherein the prediction circuit is configured to predict the execution latency prior 
to the floating point operation being scheduled by the scheduler for execution (col. 2 line 
65 to col 3 line 18); 

Note that, clearly, the prediction must be made prior to the scheduling for the 
processor to determine if the instruction is to be scheduled to the execution unit or the 
software trap. 

and a floating point unit (Fig. 1 Execution Unit EXU in combination with Trap 
Logic TPL) coupled to receive the floating point operation for execution scheduled by 
the scheduler, wherein the floating point unit is configured to detect a misprediction of 
the execution latency. (Col. 4 lines 3-20 and lines 45-48) 

6. As per claim 2, Pontius discloses a processor as recited in claim 1 wherein the 
predicted precision is a precision of the floating point operation. (Col. 2 lines 25-35) 
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7. As per claim 3, Pontius discloses the processor as recited in claim 2 wherein the 
floating point unit comprises a control register storing a precision control indication 
indicative of an output precision for the floating point operation, wherein the predicted 
precision is the output precision. Lines PH and PL indicate the desired precision of the 
floating point operation. The values are translated to D/S signal by the trap logic. 

8. As per claim 4, Pontius discloses the processor as recited in claim 2 wherein the 
floating point operation is a multiply operation (Col. 1 line 13), and wherein the floating 
point unit comprises a multiplier designed for a first precision less than a maximum 
precision supported by the processor, (Col. 2 line 65 - col. 3 line 18) and wherein the 
execution latency is based on a number of passes through the multiplier used to 
complete a multiplication of the precision of the operands. The examiner asserts that 
there is a higher latency when the operation passes through the multiply circuitry zero 
times (when it is performed by software) and has a lower execution latency when it 
passes through once. 

9. As per claim 5, Pontius discloses the processor as recited in claim 2 wherein the 
floating point unit comprises a precision check circuit coupled to receive the operands of 
the floating point operation, wherein the precision check circuit is configured to detect 
the misprediction if at least one of the operands of the floating point operation has a 
precision that exceeds the predicted precision. (Col. 4 lines 3-20) 
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10. As per claim 6, Pontius discloses the processor as recited in claim 1 wherein the 
floating point unit is configured to signal the scheduler responsive to detecting the 
misprediction. The examiner asserts that Pontius' processor inherently contains a 
scheduler, as instructions are scheduled to operate on the processing logic. Further, 
the scheduler must inherently be alerted to the misprediciton (col. 4 lines 45-48) as it 
must temporarily hold any subsequent instructions which have data dependencies to 
the result of the mispredicted one. If it were to issue the second instruction before the 
first finished, improper results may be obtained. 

11. As per claim 7, Pontius discloses the processor as recited in claim 6 wherein the 
scheduler is configured to reschedule the floating point operation responsive to the 
signaling from the floating point unit with the execution latency indicated as a latency 
detected by the floating point unit. The examiner asserts that the second operation 
(which was temporarily held) may be issued once the data dependency has been 
resolved. 

12. As per claim 8, Pontius discloses the processor as recited in claim 6 wherein the 
prediction circuit is configured to predict the execution latency of the floating point 
operation responsive to dispatch of the floating point operation to the scheduler. The 
examiner asserts that the execution latency can be measured from any point in the 
processing pipeline, including upon issuance to the scheduler. 
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1 3. As per claim 1 1 , Pontius discloses the processor as recited in claim 1 wherein 
the floating point unit is configured to signal an exception responsive to detecting the 
misprediction. (Col. 4 lines 3-20) 

14. As per claim 12, Pontius discloses the processor as recited in claim 1 1 wherein 
the processor is configured to refetch the floating point operation responsive to the 
exception. The examiner asserts that issuing the instruction to the "Extended-Precision 
Floating-Point Subroutines" SUB constitutes a refetch. 

15. As per claim 13, Pontius discloses the processor as recited in claim 1 wherein 
the floating point unit is configured to detect the misprediction responsive to detecting 
an actual execution latency greater than the execution latency predicted by the 
prediction circuit. The examiner asserts that the execution unit detects the 
misprediction described in col. 4 lines 45-48. Since the instruction must be completed 
by the SUB block of Fig. 1, and the operation of the SUB block is known to have a 
higher execution latency than the operation performed by the execution unit, the higher 
execution time is inherently detected. 

16. As per claim 14, Pontius discloses the processor as recited in claim 13 wherein 
the floating point unit is configured not to detect the misprediction responsive to 
detecting the actual execution latency is less than the execution latency predicted by 
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the prediction circuit. Pontius discloses adding logic to a first embodiment to enable 
detection of the case where an operation has been requested (predicted) to be 
performed as an extended-precision operation but the precision of the operands is 
sufficiently small to enable processing in hardware (col. 3 lines 4-18). Pontius' first 
embodiment does not detect the misprediction, but rather sends the sufficiently-small 
operands to the software block to be processed. 

17. As per claim 15, Pontius discloses the processor as recited in claim 13 wherein 
the floating point unit is further configured to detect the misprediction responsive to 
detecting the actual execution latency is less than the execution latency predicted by 
the prediction circuit. Pontius discloses adding logic to a first embodiment to enable 
detection of the case where an operation has been requested (predicted) to be 
performed as an extended-precision operation but the precision of the operands is 
sufficiently small to enable processing in hardware (col. 3 lines 4-18). 

1 8. Claim 16 is directed toward a method performing the functions of the processor 
of claim 1 and is rejected under the same grounds. 

19. Claim 17 is directed toward a method performing the functions of the processor 
of claim 2 and is rejected under the same grounds. 
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20. Claim 18 is directed toward a method performing the functions of the processor 
of claim 4 and is rejected under the same grounds. 

21 . Claim 19 is directed toward a method performing the functions of the processor 
of claim 5 and is rejected under the same grounds. 

22. Claim 20 is directed toward a method performing the functions of the processor 
of claim 7 and is rejected under the same grounds. 

23. Claim 21 is directed toward a method performing the functions of the processor 
of claims 1 1 and 12 and is rejected under the same grounds. 

24. Claim 22 is directed toward a method performing the functions of the processor 
of claim 1 3 and is rejected under the same grounds. 

25. Claim 23 is directed toward a method performing the functions of the processor 
of claim 14 and is rejected under the same grounds. 

26. Claim 24 is directed toward a method performing the functions of the processor 
of claim 15 and is rejected under the same grounds. 
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Claim Rejections - 35 USC § 103 

27. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

28. Claims 9 and 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pontius. 

29. As per claim 9, Pontius discloses the processor as recited in claim 6 but fails to 
disclose it further comprising a trace cache configured to store predicted operation 
traces, wherein the prediction circuit is configured to predict the execution latency 
responsive to the floating point operation being included in a trace, and wherein the 
trace cache is configured to store an indication of the execution latency predicted by the 
prediction circuit. 

30. Official notice is taken that trace caches are extremely well known in the art. 

31 . Trace caches store commonly used strings (or traces) of operations in order of 
execution for the benefit of more easily recalling said traces for subsequent execution. 
This benefit is in line with a desired outcome of Pontius' invention of decreasing 
execution latency and increasing instruction throughput. 

32. It would have been obvious to one of ordinary skill in the art at the time of 
invention to have included a trace cache in Pontius' invention for the benefit of 
instruction throughput. 
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33. As per claim 10, Pontius discloses the processor as recited in claim 9 wherein 
the trace cache is configured to store a selected opcode of at least two opcodes for the 
floating point operation responsive to the execution latency predicted by the prediction 
circuit, the selected opcode comprising the indication of the execution latency. The 
examiner asserts that if an instruction is to be issued from a trace cache, it must 
inherently contain an indication of the operation to be performed. This indication 
(opcode) must include the PH and PL signals, as Pontius' processor will not function 
properly without those signals. Further, these signals may indicate one of up to three 
opcodes - a single precision, double precision or extended precision operation. 

Response to Arguments 

Applicant's arguments filed 30 May 2006 have been fully considered but they are 
not persuasive. See After Final Office Action mailed on 26 June 2006 regarding the 
arguments in the remarks. 

Conclusion 

The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
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objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 



examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Any inquiry concerning this communication or earlier communications from the 




